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ABSTRACT 


An  identity 


n  n 
X1  "x2 

X1  ’X2 


is  here  generalized  to  an  arbitrary  number  of  variables 
xl»  ...»  x  .  The  proof  of  the  generalized  identity 


i,+i0+...+i  =n-m+l 
12  m 


*1  *2  lm 

xl  x2  ••x 


X, 


n 


m  (x1  -x2)(x1  -X3) .  .  .  (Xj  -xm) 


n 


x 


n 


X^2  -xt;(x2  -x3j. .  ,(x2  -xm) 


+  . . .  + 


m 


Tx  -x4 )  (x  -xj . . .  (x  rr 

'  m  1''  m  2  m  m  -1 


is  obtained  by  computing  transition  probabilities  in  a  Markov  Chain. 
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Assume  that  0  <  x.  <  1  ,  i  =  l,  2,  .  . .  m ,  for  i  /  j  , 

and  let  y.  =  1  -  Consider  a  Markov  Chain  with  the  matrix  of 
transition  probabilities: 


If  n  r  then  a  transition  of  the  system  from  the  state  k  to 

a  state  k  +  r  in  n  steps  can  occur  in  any  of  the  set  of  mutually 

exclusive  way.,  each  corresponding  to  a  distinct  sequence  of  integers 

t^,  tr  ,  satisfying  the  inequalities  1  $  <  ...  <  tr  ^  n. 

In  each  of  these  cases  the  system  passes  from  the  state  k  +  h  to  the 

state  k  +  h  +  1  at  the  step  number  t  .  .  The  probability  of  such  an 

*1**  t2-tt-l  n-tr 

event  is  Ykyk+1  •  •  •  •  Yk+r _t  *k  *k+i  ••••**+,  .  Here  the  sum 

of  the  exponents  of  x^+it|S  is  -  1  +  t^  -  -  1  +  .  .  .  +  n  -  t^  -  n  *  r. 

Therefore  the  probability  pj^  of  transition  in  n  steps  from  the  state 
k  to  the  state  k  +  r  is  given  by 

/n  (n)  4i  ^+1 

(1)  Pkr  -y^k+l  •••Vk+r-l  *kVl-  *k+r 

11  +  ...+ir+i=n-r 

On  the  other  hand,  can  be  obtained  by  the  method  described  in 
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Let  D(s)  be  the  determinant  of  the  system 


M- 


(2) 


Sj  s  s(Xj  +  yj  6j+1  ),  j=l,2 . m-1. 


£  -  s  x  £ 

m  *m 


and  let  ...»  )  be  a  non -trivial  solution  of  (2)  correspond- 


m 


ing  to  the  root  of  D(s).  Similarly,  let  )  be  a 

non -trivial  solution  of 


(3) 


=  e  ^ir)i  > 


T).  =  s(y.  4n.  >  +  x.  r\.  ) 

'i  l7i  -1  'i  -1  l  *i  ' 


corresponding  to  the  same  root  of  D{s). 
Let 

1 


(4) 

and 

(5) 

Then 

(b> 


Ct  m 


s - 


(t>  „(t) 

V 


d‘>  -  c,  &  „<*> 
J1  t  *1 


(1) 


(2) 


(n)  ^k  k+r  A  ^k  k+r  4 
Pkr  -  - - -  +  - 


n 


n 


<m) 

^k  k+r 
rv 
sm 


It  follows  from  (2)  that  non -trivial  solutions  (£^f  . .  .  ,  )  can 

i  m 


be  obtained  for  the  following  values  of  s:  s.  =  -i-  ,  s-  = 

IX  t  x 

m 


m-1 


*  *  *  >  Sm  =  ■  By  substituting  s  *  _i — — 

xi  1  m-t+1 


in  (2)  the  following 


expressions  are  obtained: 
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(7) 

{0  *m-i 


-e<t>  -o 

~*m-t+2 


(8) 


a(t)  =  1 

^m-t+1  1  * 


The  substitution  of  (8)  in  the  first  equation  of  (2)  yields 

V-t 


(9) 


I 


m  -t  x  .  ,  t  -  x  , 
m-t+1  m-t 


Suppose,  by  induction,  that  for  j  -  t 


(10) 
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(t)  . 


j+p. 


p=0 


x  i. .  ^  -  x. , 
m-t+1  j+p 


The  substitution  of  (10)  in  (2)  yields 


£(t) 

6j-l 


m  -t-j+1 


p=0 


yj+P 


X  4.J  4  -  X.  | 

m-t+1  j+p 


Thus,  in  view  of  (9),  (10)  holds  for  every  j  £  m  -  t. 
Similarly,  it  follows  from  (3)  that 


(id 


r)|^  =  0,  for  i  <  m  -  t  +  1 
'm-t+1 


Tl,' 


(t)  . 


i  -m+t-2 


p=0 


'i'P-l 


*to-t+l  -xj-p 


.  for  i  >  m  -  t  +  1 


Therefore  it  follows  from  (4),  (7),  (8),  and  (11)  that 


(12) 


c j  —  l  i  t  —  1 1  2,  >  •  •  i  m • 
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Now  (5),  (7),  (8),  (10),  and  (12)  yield 


(12) 


o 

n 

4-»  -F-t 
— *  •'“» 

,  if  i 

l  <  m  -  t  +  1  or 

j  >  m 

(t) 

m  -t+1 

m-t+1 

=  1 

0 

t 

(t) 

m  -t-i 
=  1 — 

f  yi+P- 

1 

m  -t+1 

i  | 

p=o 

1  Xm-t+l 

‘  Xi+P 

m  -t-j 

_ _  ir 

n 

i 

yj+p 

j  m-t+1 

n 

o 

Xm-t+l  xj+p 

m  -t-j 

i 

-m+t  -2 

(t)  . 

i  i 

yj+p  1 

] 

’ij 

ii 

© _ 

X 

m  ■ 

-t+i  'Xj+P  1 

q~o  1 

,  if  i  >  m  -  t  +  1  ; 


,  if  j  <  m  -  t  +  1 


4-q-l 


x  . , .  -  x. 
m-t+1  j  -q 


if  i  >  m  -  t  +  1  and  j  <  m  -  t  +  1  . 


Therefore  by  (6) 


(13) 


(n) 

Pl,m  =  yl  y2  '  '  * ym - 1 


n 


x 


m 


'<xm-xm-2'---lxm"-x”l5 


X 


n 


m  - 1 


*  Tx  r-x  Fix  T-x  rFTTTTx  .  -x . ) 
'  m  -1  mM  m  *1  m  -2'  '  m  -1  1' 


+  ....+ 


m 


(x4  -jTKx,  -x_  77  rr ~(x;  -x  } 


Le  t  (x  ^  ,  x^ ,  *  •  •  x_ ) 


m 


'Z 


ii+i2+...+im* 


ll  *2 
xi  x2 


.  x 


m 


m 


Then  by  (1)  and  (13) 
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(14) 


1 

1 

-  -  1 

X1 

X2 

-  -  x 

m 

2 

X1 

2 

x2  -  ‘ 

"x2 

1 

m  -2 
xi 

m  -2 

X2 

m  -2 

-  -  X 

m 

n 

xi 

n 

x2 

n 

"  xm 

^n-m+ 1  ^X1  ’  X2  *  *  *  *  *  Xm  ^  V(x^  ,  x^,  •  .  .  *  x^) 


where  V  is  a  Vandermonde's  determinant.  Now  the  numerator  N 

of  the  right  hand  side  member  of  (14)  is  a  polynomial  in  x^  ,  .  .  .  ,  2 

and  it  vanishes  whenever  x.  =  x.  for  i  /  j.  Since  V  =  (x,  -  x~)  .  .  . 

1  J  l  L 

(x,  -  x  )  (x?  -  x~)  .  .  .  (x  .  -  x  ),  it  follows  that  N  is  divisible 
by  V.  Hence  (14)  is  an  equality  of  two  polynomials  which  is  valid 
for  every  xi  such  that  0  <  <1.  Hence  (14)  is  an  identity  when¬ 

ever  N/V  is  defined,  i.e.  whenever  x.  /  x.  for  i  /  j.  This 

J 

identity  can  be  written  in  the  form 


m 


n 


x. 


n 


x. 


(15) 


i  =  + 

n-m+i  (x1  -x2) ix^x^).  .  •(x1-*m)  ^x2“x1^x2’X3^*  *  *  ^x2’Xrd 


+  .  .  .  + 


n 

m 


Tx  -xjfx  *x0)7.”  (x  -x  H" 
'  m  1 M  m  2'  '  m  m  -1 


For  m  =  2  (15)  reduces  to 


n - 1  n-2  n-3  2  .  n -1 

X1  +  xl  x2  +  xi  x2  +  ■  •  •  +  x2 


n 


n 


X1  ”x2 


x2“xl 
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